Notes on two methods for direct construction of probabilistic LFSR sequences of third order

نویسندگان

  • Lhoussain El Fadil
  • Danilo Gligoroski
چکیده

1. The owner of the private key does not know the value of m such that C1 = sm(a, b) and C2 = s −m(a, b), and thus he/she can not compute L(C1, C2). 2. If sλ(a, b) = 3 modulo n , then L(a, b) is not invertible modulo n. It follows that the owner of the private key can not decrypt the cipher C = (C1, C2) since he/she can not compute L(C1,C2) L(a,b) . In this short note, in order to decrypt the ciphertext C = (C1, C2), another map L similar to that given in [7] is constructed. More precisely, if L(a, b) is not invertible modulo n, we describe a method how to choose (a, b) such that L(a, b) is invertible modulo n and how to compute L(C1, C2).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Notes on Two Methods for Direct Construction of Probabilistic Lfsr Sequences of Third Order Lhoussain El Fadil and Danilo Gligoroski

In [4], the authors give two public key encryptions based on third order linear sequences modulo n, where n = pq is an RSA integer. In their scheme (3), there are two mistakes in the decryption procedure: (1) The owner of the private key does not know the value of m such that C1 = sm(a, b) and C2 = s−m(a, b), and thus he/she can not compute L(C1, C2). (2) If sλ(a, b) = 3 modulo n , then L(a, b)...

متن کامل

Notes on two powdery mildew fungi (Erysiphe magnifica and E. corylacearum) from Iran

Two powdery mildew species have been collected from Iran. For the first time, Erysiphe magnifica on Magnolia sp. was identified from Iran based on morphological and molecular characteristics. Erysiphe corylacearum was collected for the second time in the country and reported for the first time from Guilan province. There are some polymorphisms in ITS-rDNA sequences of...

متن کامل

A mathematical model for sustainable probabilistic network design problem with construction scheduling considering social and environmental issues

Recent facility location allocation problems are engaged with social, environmental and many other aspects, besides cost objectives.Obtaining a sustainable solution for such problems requires development of new mathematical modeling and optimization algorithms. In this paper, an uncapacitated dynamic facility location-network design problem with random budget constraints is considered. Social i...

متن کامل

A Modified Jacobi Sequence Construction Using Multi-Rate Legendre Sequences

This paper investigates the generation of a binary Modified Jacobi sequence by means of an additive combination of constituent binary Legendre sequences which are clocked at different rates. These multi-rate combinations demonstrate that sequences of large linear complexity can be generated without resorting to linear feedback shift registers (LFSRs) of large length. Results on the linear compl...

متن کامل

A High Order Approximation of the Two Dimensional Acoustic Wave Equation with Discontinuous Coefficients

This paper concerns with the modeling and construction of a fifth order method for two dimensional acoustic wave equation in heterogenous media. The method is based on a standard discretization of the problem on smooth regions and a nonstandard method for nonsmooth regions. The construction of the nonstandard method is based on the special treatment of the interface using suitable jump conditio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009